Modules in Transition - Conservativity, Composition, and Colimits
نویسندگان
چکیده
Several modularity concepts for ontologies have been studied in the literature. Can they be brought to a common basis? We propose to use the language of category theory, in particular diagrams and their colimits, for answering this question. We outline a general approach for representing combinations of logical theories, or ontologies, through interfaces of various kinds, based on diagrams and the theory of institutions. In particular, we consider theory interpretations, language extensions, symbol identification, and conservative extensions. We study the problem of inheriting conservativity between sub-theories in a diagram to its colimit ontology. Finally, we apply this to the problem of conservativity when composing DDLs or E-connections.
منابع مشابه
Composing Hidden Information Modules over Inclusive Institutions
This paper studies the composition of modules that can hide information, over a very general class of logical systems called inclusive institutions. Two semantics are given for composition of such modules using five familiar operations, and a property called conservativity is shown necessary and sufficient for these semantics to agree. The first semantics extracts the visible properties of the ...
متن کاملAlgebra Transformation Systems and their Composition
Algebra transformation systems are introduced as formal models of components of open distributed systems. They are given by a transition graph modelling the control ow and partial algebras and method expressions modelling the data states and their transformations. According to this two{level structure they cover both labelled transition systems and rule based speciication approaches, correspond...
متن کاملConservativity in Structured Ontologies
Using category theoretic notions, in particular diagrams and their colimits, we provide a common semantic backbone for various notions of modularity in structured ontologies, and outline a general approach for representing (heterogeneous) combinations of ontologies through interfaces of various kinds, based on the theory of institutions. This covers theory interpretations, (definitional) langua...
متن کاملLimits, Colimits and How to Calculate Them in the Category of Modules over a Pid
The goal of this paper is to introduce methods that allow us to calculate certain limits and colimits in the category of modules over a principal ideal domain. We start with a quick review of basic categorical language and duality. Then we develop the concept of universal morphisms and derive limits and colimits as special cases. The completeness and cocompleteness theorems give us methods to c...
متن کاملConservativity in Structured and Heterogeneous Ontologies
Two notions are becoming increasingly important in ontological engineering: modularity and heterogeneity. Whilst heterogeneity allows ontologies to be specified in different logical formalisms and thus calls for sophisticated integration and combination techniques, various notions of modularity have been envisaged in the literature in order to support maintenance and reuse of (parts of) ontolog...
متن کامل